翻訳と辞書 Words near each other ・ Rota (poem) ・ Rota (surname) ・ Rota (volcano) ・ Rota Club ・ Rota d'Imagna ・ Rota Fortunae ・ Rota Greca ・ Rota International Airport ・ Rota Latte Stone Quarry ・ Rota Onorio ・ Rota Romântica ・ Rota system ・ Rota Vector ・ Rota Waitoa ・ Rota white-eye ・ Rota's basis conjecture ・ Rota's conjecture ・ Rota, Cádiz ・ Rotach ・ Rotach (Oberschwaben) ・ Rotadiscus ・ Rotae Passionis ・ Rotafix ・ Rotafolia ・ Rotafolia songziensis ・ Rotaka ・ Rotala ・ Rotala (plant) ・ Rotala indica ・ Rotala ramosior Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク Rota's basis conjecture ： ウィキペディア英語版 Rota's basis conjecture In linear algebra and matroid theory, Rota's basis conjecture is an unproven conjecture concerning rearrangements of bases, named after Gian-Carlo Rota. It states that, if ''X'' is either a vector space of dimension ''n'' or more generally a matroid of rank ''n'', with ''n'' disjoint bases ''Bi'', then it is possible to arrange the elements of these bases into an ''n'' × ''n'' matrix in such a way that the rows of the matrix are exactly the given bases and the columns of the matrix are also bases. That is, it should be possible to find a second set of ''n'' disjoint bases ''Ci'', each of which consists of one element from each of the bases ''Bi''. ==Examples== Rota's basis conjecture has a simple formulation for points in the Euclidean plane: it states that, given three triangles with distinct vertices, with each triangle colored with one of three colors, it must be possible to regroup the nine triangle vertices into three "rainbow" triangles having one vertex of each color. The triangles are all required to be non-degenerate, meaning that they do not have all three vertices on a line. To see this as an instance of the basis conjecture, one may use either linear independence of the vectors (''xi'',''yi'',1) in a three-dimensional real vector space (where (''xi'',''yi'') are the Cartesian coordinates of the triangle vertices) or equivalently one may use a matroid of rank three in which a set ''S'' of points is independent if either |''S''| ≤ 2 or ''S'' forms the three vertices of a non-degenerate triangle. For this linear algebra and this matroid, the bases are exactly the non-degenerate triangles. Given the three input triangles and the three rainbow triangles, it is possible to arrange the nine vertices into a 3 × 3 matrix in which each row contains the vertices of one of the single-color triangles and each column contains the vertices of one of the rainbow triangles. Analogously, for points in three-dimensional Euclidean space, the conjecture states that the sixteen vertices of four non-degenerate tetrahedra of four different colors may be regrouped into four rainbow tetrahedra. 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「Rota's basis conjecture」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.